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DETERMINISTIC PREDICTION IN AN IMAGE PROCESSING 

SYSTEM 



Field of the Invention 

5 The present invention relates to image processing, and more specifically, 

to performing deterministic prediction in an image processing system. 

Related Art 

□ 

□ Image processing denotes the performance of various functions on 
in 10 an image or set of images, such as compression, encryption, encoding, 

• ! iD decoding, searching or feature recognition, image or color enhancement, 

resolution or size reduction, etc. One challenge for image processing hardware 
1 U is to maintain performance at reasonable or reduced cost. 

\,A 

;. n§ 

□ Various algorithms are known for image processing depending upon the 
"15 particular technology. For facsimile or printer technologies, for example, image 

compression is desirable to reduce image data for purposes of transmission or 
storage. Some algorithms, such as raster image processing, involve processing 
a pixel or a group of pixels based upon one or more neighboring pixels, 
otherwise referred to as "context" for the pixel. One example of a known 
20 algorithm is the Joint Bi-level Image experts Group (JBIG) compression 

method standard. The JBIG standard is within the ITU-T recommendation T.82. 
JBIG processes each pixel by determining if the pixel may be predicted by one 
or two selectable prediction schemes, and if not, coding the value 
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arithmetically. Performing these tasks requires the value of the group 
neighboring pixels or context to be determined where the selection of the pixels 
for the context depends on the particular task. 

As the pixels in an image line are processed according to the JBIG 
5 algorithm, the context for both the prediction schemes and the arithmetic coder 
need to be determined continuously. As context generation is necessary for the 
coding of a pixel, the speed of context generation affects the performance of the 
coder. Therefore, a need exists for an improved context generation in order to 
improve performance of JBIG compliant encoders and decoders. 

illO 

jij Brief Description of the Drawings 

in 

r t 

U The present invention is illustrated by way of example and not limited by 

u the accompanying figures, in which like references indicate similar elements, 

j = 15 and in which: 

I"* 

FIG. 1 illustrates, in table form, a labeling of pixels in accordance with 
the prior art JBIG standard; 

FIG. 2 illustrates, in table form, reference pixels for each spatial phase in 
accordance with the prior art JBIG standard; 

20 FIG. 3 illustrates, in block diagram form, an image processor in 

accordance with one embodiment of the present invention; 
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FIG. 4 illustrates, in block diagram form, a portion of a deterministic 
prediction unit of FIG. 3 in accordance with one embodiment of the present 
invention; 

FIG. 5 illustrates, in timing diagram form, a deterministic prediction 
5 operation in accordance with another embodiment of the present invention; 

Skilled artisans appreciate that elements in the figures are illustrated for 
simplicity and clarity and have not necessarily been drawn to scale. For 
example, the dimensions of some of the elements in the figures may be 
exaggerated relative to other elements to help improve the understanding of the 
10 embodiments of the present invention. 
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Detailed Description of the Drawings 



As used herein, the term "bus" is used to refer to a plurality of signals or 
conductors which may be used to transfer one or more various types of 
5 information, such as data, addresses, control, or status. Furthermore, the 

conductors as discussed herein (or as shown in the figures) may be illustrated or 
described in reference to being a single conductor, a plurality of conductors, 
unidirectional conductors, or bidirectional conductors. However, different 
embodiments may vary the implementation of the conductors. For example, 
i 10 separate unidirectional conductors may be used rather than bidirectional 
5 conductors and vice versa. Also, plurality of conductors may be replaced with a 

If 

single conductor that transfers multiple signals serially or in a time multiplexed 
t manner. Likewise, single conductors carrying multiple signals may be 

separated out into various different conductors carrying subsets of these signals. 
J 15 Therefore, many options exist for transferring signals. 

3 The terms "assert" and "negate" are used when referring to the rendering 

:: 

S5 

of a signal, status bit, or similar apparatus into its logically true or logically 
false state, respectively. If the logically true state is a logic level one, the 
logically false state is a logic level zero. And if the logically true state is a logic 
20 level zero, the logically false state is a logic level one. 

Brackets are used to indicate the conductors of a bus or the bit locations 
of a value. For example, "bus 60 [7:01" or "conductors [7:0] of bus 60" 
indicates the eight lower order conductors of bus 60, and "address bits [7:0]" or 
"ADDRESS [7:0]" indicates the eight lower order bits of an address value. The 
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symbol "$" preceding a number indicates that the number is represented in its 
hexadecimal or base sixteen form. The symbol "%" preceding a number 
indicates that the number is represented in its binary or base two form. 

JBIG defines a method for lossless compression encoding of a bi-level 
5 image. A bi-level image is an image having only two colors, such as, for 
example, a black and white image. However, JBIG applies for coding color 
images as well as greyscale. JBIG also has a "progressive" capability. 
Therefore, when decoding a progressively coded image, a low-resolution 
rendition of the original image is made available first with subsequent 
10 doublings of resolution as more data is decoded. Note that resolution reduction 
J is performed from the higher to lower resolution layers, while decoding is 
fif performed from the lower to higher resolution layers. The lowest resolution 
" U image sent in a progressive sequence is a sequentially coded image. In a single- 
□ progression sequential coding application, this is the only image sent. 

NJ 15 For example, let D denote the number of doublings in resolution (also 

5 referred to as differential layers) provided by the progressive coding. Let I D 
H denote the highest resolution image and let its horizontal and vertical 

dimensions in pixels be X D and Y D . Let R D denote the sampling resolution of 
the image I D . JBIG imposes almost no restrictions on the parameters R D , X D , 
20 Y D , or D. For example, choices such as 400 or 200 dpi (dots-per-inch) for the 
resolution R D of the highest resolution layer is appropriate for current facsimile 
standards. JBIG also does not restrict the number D of resolution doublings. 
For example, it can be set to 0 if progressive coding is not desired for the 
particular application. 
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Conceptually, a JBIG encoder therefore includes D algorithmically 
identical differential-layer encoders (which may be implemented as a single 
encoder which is used recursively). Since the encoding of each differential- 
layer is the same, only the description of the encoding at one layer will be 
5 described. Therefore, the incoming image will be referred to as the higher 
resolution image and the outgoing image as the lower resolution image. (Note 
that the higher and lower resolution images may therefore not be the highest 
and lowest resolution images of the entire system.) 

A JBIG encoder may include many different units for compressing a 
10 received image such as, for example, a resolution reduction unit, a differential- 
layer typical prediction unit, a differential-layer deterministic prediction, model 
templates, adaptive templates, and an adaptive arithmetic encoder. For 
example, a JBIG encoder may include a resolution reduction unit which 
performs resolution reduction on the incoming image. The resolution reduction 
15 unit generally accepts a higher resolution image and creates a lower resolution 
image where the image may have half as many rows and half as many columns 
as the received higher resolution image. A differential-layer typical prediction 
(TP) encoder unit provides some coding gain and speeds implementation. A TP 
unit looks for regions within a layer of solid color and when it finds that a given 
20 current pixel for coding is in such a region, no further processing is necessary. 

A differential-layer deterministic prediction (DP) encoder unit provides 
coding gain. When images are reduced in resolution by a particular resolution 
reduction algorithm, it sometimes happens that the value of a particular current 
higher-resolution pixel to be coded is inferable from the pixels already known 
25 to both the encoder and decoder. These include those pixels in the lower 
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resolution image and those in the higher resolution image that are causally 
related (such as in a raster sense) to the current pixel. A raster sense refers to 
the fact that all pixels are accessed linearly and sequentially, and therefore, all 
those pixels previously accessed prior to the current pixel are known to both the 

5 encoder and decoder. If the DP encoder unit detects such a pixel that is 
deterministically predictable, it inhibits their coding by the arithmetic coder, 
which saves processing time and reduces the size of the compressed output. 
The DP unit may utilize a table driven algorithm. That is, the values of 
particular surrounding pixels in the lower resolution image and causal higher 

10 resolution image are used to index into a table to check for determinicity. If 
deterministic, a prediction can be obtained. The DP tables are dependent on the 
particular resolution reduction method used. Also, the DP tables may be stored 
in a memory such as a ROM (read only memory). The DP tables may be stored 
in separate memories, or may be stored in different portions of a same memory. 

1 5 Note that an example of a DP decoder unit, similar to the DP encoder unit, will 
be discussed below in reference to HGs. 1-4. 

A model templates unit provides the arithmetic coder with an integer 
called the context for each higher resolution image pixel to be coded. This 
integer is determined by the binary levels of particular pixels in the causal 

20 higher resolution image, by particular pixels in the already available lower 

resolution image, and by the spatial phase of the pixel being coded. The spatial 
phase describes the orientation of the higher resolution pixel with respect to its 
corresponding pixel in the lower resolution image. A JBIG encoder may also 
include an adaptive template unit which looks for periodicity in the image and 

25 on finding it changes the template so that the pixel preceding the current pixel 
by this periodicity is incorporated into the template. 
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The adaptive arithmetic encoder unit is an entropy coder. It notes the 
outputs of the TP and DP encoder units to determine if it is even necessary to 
code a given pixel. Assuming it is, it notes the context and uses its internal 
probability estimator to estimate the conditional probability that the current 
5 pixel will be a given color. 

A JBIG encoder therefore outputs for each layer other than the lowest 
layer in the system (i.e. each higher resolution image) a lower resolution image 
and a compressed data representation of the higher resolution image. For the 
lowest resolution layer, a JBIG encoder outputs only the compressed data 
, . 10 representation of the lowest resolution layer which may be used, without 

2 another image representation, to reconstruct the lowest resolution image, 
rn 

|,n Therefore, in a progressive system, the compressed data representation of 

3 each differential layer can then be provided to a JBIG decoder which can then 
«" reconstruct the original image. For example, the compressed data 

:; .4: 

ru 15 representation is used to reconstruct the lowest resolution image. The lowest 
i,0 resolution image is then used in combination with the compressed data 
U representation corresponding to the next higher resolution image (i.e. the next 
layer) to reconstruct the next higher resolution image. This next higher 
resolution image therefore becomes the new lower resolution image which is 
20 used in combination with the compressed data representation corresponding to 
the next higher resolution image (the one following the new lower resolution 
image) to reconstruct the next higher resolution image. This process continues 
until the desired level of resolution is achieved, or until the highest resolution 
image of the system is achieved. A JBIG decoder, similar to the JBIG encoder 
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described above, may also include an adaptive arithmetic decoder, a typical 
prediction (TP) decoder unit, and a deterministic prediction (DP) decoder unit. 

FIG. 1 illustrates a labeling of pixels according to JBIG that are used to 
refer to the needed pixels from both the lower resolution and higher resolution 
5 images. (Pixels 0-3 are from the lower resolution image and pixels 4-12 are 
from the higher resolution image.) Pixels 0-3 refer to those pixels that are 
needed from the lower resolution image in order to make predictions for pixels 
8, 9, 1 1, and 12 of the higher resolution image. Pixels 4, 5, 6, 7, and 10 refer to 
those pixels that are needed from the higher resolution image in order to make 
10 predictions for pixels 8, 9, 1 1, and 12. 

FIG. 2 illustrates in table form the neighboring, or "reference," pixels 
which are used to make predictions for each particular spatial phase, where each 
spatial phase includes a target pixel (e.g. spatial phase 0 corresponds to target 
pixel 8, spatial phase 1 to target pixel 9, spatial phase 2 to target pixel 11, and 

15 spatial phase 3 to target pixel 12). The target pixel refers to the pixel currently 
being decoded. For each of the four possible spatial phases, a different set of 
reference pixels is used for obtaining predictions. The reference pixels used for 
each of the four possible spatial phase are labeled in FIG. 2 and are known to 
both the JBIG encoder and decoder at the time the particular spatial phase is to 

20 be coded. For example, to encode or decode phase 0 (target pixel 8), reference 
pixels 0-7 are needed. Likewise, to encode or decode phase 1 (target pixel 9) 
reference pixels 0-8 are needed, etc. 

The DP decoder unit therefore includes four DP look-up tables, one 
corresponding to each spatial phase 0-3. The value of the reference pixels for 
25 each phase is used to address the prediction value from the appropriate DP 
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table. For example, for phase 3, an 1 1 bit value (reference pixels 0-1 1) is used 
to reference the prediction value. Therefore, the look-up table corresponding to 
phase 3 includes 2 11 entries (4095) where the values of reference pixels 0-1 1 are 
used to address one of the entries. If reference pixels 1 1-0 had values of 

5 00000000101 , respectively, then the 5th entry of the look-up table for phase 3 
provides the prediction value (since %00000000101 = 5). The prediction value 
returned (referred to as DP3[1:0] for phase 3) is a 0, 1, or 2. A "0" indicates 
that there is a "hit" and that the target pixel is background (0). A "1" indicates a 
"hit" and that the target pixel is foreground (1). For example, in a black and 

10 white image, a 0 may refer to white and a 1 black, or vice versa. Therefore, a 
"hit" indicates that a deterministic prediction is possible. A "2" indicates that it 
is not possible to make a deterministic prediction. Note also that the values of 
0, 1, and 2 can all be represented by a 2-bit value (%00, %01, and %10, 
respectively). 

1 5 In one implementation of the DP decoder unit, a DP look-up table is 

accessed with each spatial phase, since the previous result is needed for the 
subsequent target pixel. For example, to obtain the prediction value from the 
DP table corresponding to phase 1 for target pixel 9, reference pixels 0-8 are 
needed. Therefore, the value of target pixel 8 must first be known. Therefore, 

20 in one implementation, a first access is made to the DP look-up table to obtain 
the prediction value for phase 0 in order to obtain a value for target pixel 8. 
Once processing of target pixel 8 is complete, then its value is used to obtain 
target pixel 9. However, due to the sequential nature of this implementation, 
one access to a corresponding DP look-up table is needed for each spatial phase 

25 because the next phase cannot be processed until the previous one has 
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completed. If the DP look-up tables are stored in a memory, then one clock 
cycle is required for each spatial phase, thus increasing processing time. 

FIG. 3 illustrates an image processor 10 which implements a decoder in 
accordance with one embodiment of the present invention. Image processor 10 
5 includes an adaptive arithmetic decoder (AAD) 12, a TP unit 14, a DP unit 16, 
and a higher resolution image buffer 18. Image processor 10 receives previous 
lower resolution image data (corresponding to a lower resolution image 
previously constructed) via conductors labeled reference_pixels[3:0]. This 
corresponds to FIG. 2 which labels the pixels from the lower resolution image 
10 as reference pixels 0-3. AAD 12 receives the current compressed image data 
2 corresponding to the current layer (the current higher resolution image data that 
fj| is being computed) and outputs the current higher resolution image data to 
higher resolution image buffer 18. Image processor 10 therefore uses the 

v3 

□ previous lower resolution image from a previous iteration (previous layer), and 
!■* 15 the current compressed image data corresponding to the current higher 

! * resolution image data to reconstruct the current higher resolution image data 

□ corresponding to the previous lower resolution image. 

TP decode unit 14 and DP decoder unit 16 each receive the last decoded 
pixel out from AAD 12 and the current higher resolution image data output. TP 

20 decode unit 14 attempts to predict the current pixel, and provides 

TPVALUE[1:0] to AAD 12 and DP decode unit 16. DP decode unit 16 outputs 
DP1[1:0] or DP3[1:0] to AAD 12 and receives reference_pixels[ll:4] from 
higher resolution image buffer 18. Since the current higher resolution image 
data output is provided sequentially bit by bit, higher resolution image buffer 18 

25 stores the accumulated bits in order for DP decode unit 16 to obtain the 
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necessary reference pixels, as will be discussed further with reference to FIG. 4. 
As with the encoder, AAD 12 decodes the current pixel only if TP decode unit 
14 and DP decode unit 16 cannot predict it. TP decode unit 14 works 
analogously to the TP encoder unit described above. Therefore, if TP decode 
unit 14 and DP decode unit 16 are unable to predict the target pixel, AAD 12 
calculates the target pixel and outputs it to DP decode unit 16 as PIXEL OUT. 

FIG. 4 illustrate a portion of DP decode unit 16 of FIG. 3 in accordance 
with one embodiment of the present invention. DP decode unit 16 includes a 
phase 0/1 table 26 which includes phase 0 table 22 and phase 1 table 24. DP 
decode unit 16 also includes a multiplexer (MUX) 34 and a multiplexer (MUX) 
36 coupled to phase 0/1 table 26. MUX 34 receives DPI [1:01^=0 (the two-bit 
prediction value in the phase 1 table assuming the most significant bit, 
reference_pixels[8], is 0), DP1[1:0] rp 8= i (the two-bit prediction value in the 
phase 1 table assuming the most significant bit, reference_pixels[8], is 1), and 
the output of MUX 36 (which is the value of reference_pixels[8]). MUX 36 
receives DP0[0] (the least significant bit of the two-bit prediction value from 
the phase 0 table), DP0[1] (the most significant bit of the two-bit prediction 
value from the phase 0 table), and a pixel value from either AAD 12 (via 
PIXEL OUT) or TP decode unit 14 (via TP VALUE[1:0]). DP decode unit 16 
also includes a phase 2/3 table 32 which includes phase 2 table 28 and phase 3 
table 30. DP decode unit 16 also includes a multiplexer (MUX) 38 and a 
multiplexer (MUX) 40 coupled to phase 2/3 table 32. MUX 38 receives 
DP3[1:0] ^11=0 (referring to the two-bit prediction value in the phase 3 table 
assuming the most significant bit, reference_pixels[l 1], is 0), DP3[1:0] rpii=i 
(the two-bit prediction value in the phase 3 table assuming the most significant 
bit, reference_pixels[l 1], is 1), and the output of MUX 40 (which is the value of 
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reference_pixels[l 1]). MUX 40 receives DP2[0] (the least significant bit of the 
two-bit prediction value from the phase 0 table), DP2[1] (the most significant 
bit of the two-bit prediction value from the phase 0 table), and a pixel value 
from either AAD 12 (via PIXEL OUT) or TP decode unit 14 (via TP 
5 VALUE[1:0]). Therefore, depending on which spatial phase is being decoded, 
DP decode unit 16 outputs either DP1[1:0] or DP3[1:0], as illustrated in FIG. 3. 

In operation, the embodiment of FIG. 4 allows for a more efficient DP 
decoding. Phase 0 table 22 corresponds to the DP look-up table for phase 0 
(having 2 8 entries) and phase 1 table 24 corresponds to the DP look-up table for 
10 phase 1 (having 2 9 entries), as was described above. The addressing of phase 1 
2 table 24 is similar to the addressing of phase 0 table 22 in that the reference 
[U pixels 0-7 (corresponding to the address reference_pixels[7:0]) for each table 
FU are the same except that phase 1 table 24 further requires the use of 
5 reference_pixels[8], its most significant bit. Therefore, the size of phase 1 table 
U 15 24 is simply twice the size of phase 0 table 22, and phase 1 table 24 may be 
i* represented, as in FIG. 4, as a table having two portions, one corresponding to 
q reference_pixels[8] being 0 and the other corresponding to reference_pixels[8] 
being 1. Thus, for a given reference_pixels[7:0], three 2-bit values may be 
output where the first one (DP0[1:0]) corresponds to phase 0, and the second 
20 and third ones (DPI [1 :01p8-o and DPI [1 iOJ^i, respectively) correspond to 
phase 1. Two values are output for phase 1 because two prediction values 
correspond to each reference_pixels[7:0]. One of the two values corresponds to 
the value if reference_pixels[8] is a zero and the other corresponds to the value 
if reference_pixels[8] is a one. Using this information, the prediction values for 
25 two spatial phases (two target pixels) may be read from the DP look-up tables 
simultaneously. 
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For example, if target pixel 8 is being decoded, the reference pixels 7-0 
are used to read a prediction value from phase 0 table 22 and two prediction 
values from the phase 1 table 24. If tables 22 and 24 are stored in memory, then 
only a single clock cycle is required to obtain these three values. MUX 36 
5 receives DP0[1:0] from phase 0 table 22. Since a prediction value of 2 (%10) 
indicates that the current pixel cannot be deterministically predicted, the most 
significant bit, DP0[1] is used to control MUX 36. If DP0[1] is a 1, indicating 
that the prediction value was 2 (%10), then a pixel value is taken either from TP 
decode unit 14 via TP VALUE[1:0] (assuming TP decode unit 14 was able to 
10 predict it) or from ADD 12 via PIXEL OUT (assuming TP 14 and DP 16 were 
q unable to predict it). If DP0[1] is a 0, indicating that DP0[1 :0] is a 0 (%00) or 1 
?h (%01), then the current pixel can be deterministically predicted and DP0[0] is 

i 5 s 

pj| output as the current target pixel value (either a 0 or 1, depending on DP0[0]). 

Once a value for the current target pixel (in this example, target pixel 8) is 
1 i 15 output via MUX 36, then MUX 34 outputs the target pixel value for the next 

target pixel (e.g. target pixel 9). Therefore, note that the output of MUX 36 is 
0 reference_pixels[8] which is used as the control for MUX 34, such that the 

'sal 

u appropriate prediction value is output via DPI [1:0]. For example, if 

reference_pixels[8] at the output of MUX 36 was determined to be a 0, then 
20 DPI [1 10^8=0 is output via MUX 34. However, if reference_pixels[8] was 
determined to be a 1, then DPl[l:0]rp8=i is output via MUX 34. 

Both values of DPI [1:0] are fetched simultaneously with the value of 
DP0[1:0]. Therefore, the only delay between determining target pixel 8 and 
target pixel 9 is the timing delay of the combination logic used to determine 
25 pixel 8. This timing delay may refer to the delay through combinational logic 
when the prediction from phase 1 table 22 is indeterminate (a "2") and the value 
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of reference_pixels[8] output via MUX 36 must be input from AAD 12 or TP 
decode unit 14. That is, the output DPI [1 :0] must wait until the input to MUX 
36 from AAD 12 or TP decode unit 14 is received. However, if the output of 
phase 1 table 22 is determinate, the delay for outputting DPI [1:0] may be 
5 considered negligible (since MUXes 36 and 34 provide only minimal delay). 
After determining target pixel 8, a separate access to phase 1 table 24 for target 
pixel 9 is not required since it was already previously accessed. Therefore, two 
spatial phases may be determined with simultaneous accesses to the DP look-up 
tables (represented as phase 0 table 22 and phase 1 table 24). 

10 The same analysis as described above with reference to phase 0/1 table 

□ 26 described above applies to spatial phases 2 and 3, where an access for spatial 
FU phase 2 access a two-bit prediction value for target pixel 1 1 as well as two two- 
s' U bit prediction values for target pixel 12 (one corresponding to 

■A 

1 3 ref erence_pixels [11] being 0 and the other to reference_pixels [11] being 1 ) . 

U 15 Therefore, each access to phase 2/3 table 32 produces 3 two-bit values: 

DP2[1:0] from phase 2 table 28, D^lliO]^^ from phase 3 table 30, and 

S DPStkOJjpn^ from phase 3 table 30. Operation of MUXes 38 and 40 are 

analogous to operation of MUXes 34 and 36, respectively, as was described 
above. Therefore, depending on which phase includes the current target pixel, 
20 either DPI [1 :0] or DP3[1 :0] is output from DP decode unit 16. Note that when 
target pixel 8 is decoded, target pixel 9 is also received, and when target pixel 
1 1 is decoded, target pixel 12 is also received; therefore, two target pixels (i.e. 
two spatial phases) can be decoded with simultaneous accesses to the DP look- 
up tables (and within a same clock period, as will be seen in reference to FIG. 
25 5). 
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Note that while phase 0 table 22 and phase 1 table 24 are drawn side by 
side as a single phase 0/1 table 26, they may still be maintained as separate 
tables within separate memories or within separate portions within a same 
memory. The same applies to phase 2 table 28 (having 2 10 entries) and phase 3 
5 table 30 (having 2 11 entries, which is 2x2 10 entries). Therefore, DP decode 16 
complies with the JBIG standard using the DP look-up tables for phases 0-3 
defined by JBIG but allows for a more efficient decode implementation by 
accessing two DP tables (for two different phases) simultaneously. 

FIG. 5 illustrates a timing diagram illustrating operation of DP decode 
10 unit 16. During the first clock cycle, reference pixels for target pixels 8 and 9 

9 are used to retrieve 3 two-bit prediction values in the next clock: a prediction 

□ 

« value for target pixel 8, a prediction value for target pixel 9 assuming 
I y reference_pixels[8] is 0, and a prediction value for target pixel 9 assuming 
□ reference_pixels[8] is 1 . In this same clock cycle, both target pixels 8 and 9 
I"* 15 (corresponding to spatial phases 0 and 1, respectively) are determined. First 
U target pixel 8 is determined, along with two values for target pixel 9. Then, a 
3 time tc later, target pixel 9 is determined using the results of target pixel 8 (as 

was described previously) where ^ is the timing delay of the combinational 

logic (such as the timing delay in getting the output of MUX 36 from A AD 12 
20 or TP decode unit 14). Therefore, one can appreciate how the implementation 

of DP decode 16 can reduce decode time by decoding two spatial phases within 

a same clock cycle. 

Although the invention has been described with respect to specific 
conductivity types or polarity of potentials, skilled artisans appreciate that 
25 conductivity types and polarities of potentials may be reversed. For example, 
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either active high or active low signals may be implemented for the various 
signals discussed above. 

In the foregoing specification, the invention has been described with 
reference to specific embodiments. However, one of ordinary skill in the art 
5 appreciates that various modifications and changes can be made without 
departing from the scope of the present invention as set forth in the claims 
below. For example, the circuitry described herein can be embodied in a single 
integrated circuit, or more than one integrated circuits, or in a combination of 
hardware and software. Accordingly, the specification and figures are to be 
.10 regarded in an illustrative rather than a restrictive sense, and all such 
;2 modifications are intended to be included within the scope of the present 
| ! U invention, 
i y 

i,D Benefits, other advantages, and solutions to problems have been 

b" described above with regard to specific embodiments. However, the benefits, 
fU 15 advantages, solutions to problems, and any element(s) that may cause any 
i,o benefit, advantage, or solution to occur or become more pronounced are not to 
u be construed as a critical, required, or essential feature or element of any or all 

the claims. As used herein, the terms "comprises," "comprising," or any other 

variation thereof, are intended to cover a non-exclusive inclusion, such that a 
20 process, method, article, or apparatus that comprises a list of elements does not 

include only those elements but may include other elements not expressly listed 

or inherent to such process, method, article, or apparatus. 



-17- 



